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Abstract of JP9330224 

PROBLEM TO BE SOLVED: To automatically 
generate a decision tree of excellent 
classification precision at a small frequency of 
processing by evaluating a decision tree which 
can branch off when a decision tree is 
generated from a set of instances and 
generating the decision tree having the largest 
evaluated value. 

SOLUTION: When judging that an instance set 
inputted and supplied from a data input part 1 
or an instance set after decision meets end 
conditions, a decision tree learning part 2 
generates leaf node to generate a decision 
tree as a result, which is outputted by an 
output part 3. When the end conditions are, 
not met, on the other hand, an attribute 
selection part 4 sends an instruction to a 
tentative attribute generation part 5 to 
generate an attribute which can branch off or 
its value in the object instance set, a tentative 
tree generation part 6 generates a tentative 
tree on the basis of the generated attribute or 
its value, and a decision tree evaluation part 7 
calculates an evaluated value about the 
generated tentative decision tree and selects 
the attribute generating the tree having the 
largest evaluated value repeatedly. At the time 
of branching, unnecessary division is evaded 
and a down-hill method is employed. 
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Set *«f«i: i-*B*qi l e*«>K£*£A8B. 
jg^asSt<J#5«[<0^c0 2o*lo^*i:J6-C±ISfP 20 

ir.«iaia«sr m«-r * - i «:4** t -r sst*« 2 lEigco 

[3§en<oi¥ffflfcSi9!] 
[000 1] 

m<n&m&m j $>ffin.<D®mt£ xwmwm n- aft* 30 

[0 0 0 2] 

-c\ gl 1 0 t^-ra^fctiu H 9 l^-fHH* (X, Y, 
Z/ifom-ft) fc-troffi (xrofiirt 5 "0" ifcSVMi 

Hi (S) Mi (S) 

H(S)=— 2 log 

H<S) N(S) 



*fc»<O«IiJSr*«JS"e«aLfct<0-C*>S. 
y — K£y — KIBSrteJi=ty5?a»e>*5. J — Kttu * 

[0 0 0 3] *3t**rfflv^-C*««riMi-t-Sfc»«>l-W:, 

y - h y - KicinsHt-rs. 

[0004] 

[0 0 0 5] Tsf-^ZfZ 

tr. 

[0 0 0 6] — (Sl^ &5&*<D, /U— by— hV — 

yj — Klcv^S/^tt, /^xtfoR^y— KroJStt 

[0 0 0 7] r<DR(, KJ.TT-lftP^i-S'f V7*y->3 
tSii: *4$»fci-a»S*^:frit<£lTID3a: Pf*) 

#J«^(#S>J&l4*£-<z>jil"g-) fOif 5* rod!? Sr^^-T 
[0 0 0 8] J^Tt?, SSr*«*^-, N(S)SrSlc^-*n5 

tta©ii*sj-c*>5fc©«)*-&i:-r5. :oi* ( 

-g-S tC*3 It 5 at >" h O f— H (S) 14 



<3d> 



fi^fjiti^cD^ v b d tr— oa-c*)***, [0009] 

N(Saj) 

lnfoGain(S.a)=H(S) — 2 H(SaJ) 

J e domain (a) N(s) 



(SC2) 



ID3I4, rrofFffiH^rfflvN-r^^ hMtt^s^ur, * 
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©fltfcYoflfciWLttftHr* 9^ttA, 

«LtV^#, «ttZtt«IBB«-C*>5 0 tot, 
*tcfc«bfc>ft£:r* hJStt^ LtliXtYlilitV^, 

[0 0 13] r<OJ:5*raW-*tLT, IDZ&X<D£5 

jittYoit<D#tt«wisi(xor)-e8fc«>e>n-cv^ t l 

T , ID3 I^OV *T E*Ttt« <*■* W t-OV *T 

*^j2. 3, 4, 5, 6, 8<D6m<Dmm&mmsm 40 

[00 14] ::t% ID3<«*a«)0^«*HttttlC 

• A*:WI«*«^*-&TS 

• ffl*:TSIC»-f 

[0015] XTv^im&ntefr-c ^(Diiaot 



4#§8¥9-3 3 0 2 2 4 
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[00 11] • ^9^03e«(«fc**4*«F^tt*») 
XtYOxor, i-<cto*,(X=l and Y=0) or (X=0 and Y=l) 

ttfetfjE. *ftJK**5>«i*fci-S. 

[0 0 12] 



IE 
IE 
IE 
IE 
ft 

[00 16] ^x^^'3:JBtt^'&A«C'&*ix5^TTOja 

tticov^r, >fy7t^- >a vy-f ^*twu ^ft 

[0 0 17] ^^y^iBllttWJ^TSSrJRttaCOfiS-C 

S*W^«-&«rTSvi:-r5 0 

[0 0 18] ^T7/5:±tOv(:oV^T, t> LTSvri^ 
*-&"CftV^ftfe, ID3(TSv)«:^tU TSvlC*J~rS * 

[0 0 19] ^y^6:"r^ hffi&fcaX'hy % a =v(vli 

[0020] ^^t^-yayW^i 

tcoVNTJi, (S2)Sr#iLTTJv\ fclc, — 

ttAfttto 0 % % ID3 -cttB««*«^5><c* 
*&( {2, 3, 4, 5, 6, 8}) Sr3l»£ LtWBt: £ <t 
9. ft*. ifcoj:9JciJbf^ 



(4) 



ft§fl¥9-3 3 0 2 2 4 



5 

[0 0 2 1] ID3( {2, 3,4,5,6,8}): 
1 : mffi&Wi A^TS= {2, 3, 4, S, 6, 8} <D 4» la*:? 9 * &1E<D 

[0 0 2 2] 2:TS^ic^iixTV>^^J<0 5*?, *0!I3 

trefcSo wshc, «*Y f zMs&#«i*t&-c*>30> 

T% A={X,Y,Z} £ft£o 
[0 0 2 3] 3:AJC***t5JHttlCOV^-C, >fV7t^ "> 

x 0 

Y 0 

Z 0. 251629 

4 : TS £ JRttZ0>«-WM*W- 5 o 

[0 0 2 4] TS0={3, 5} (Z<Dffi2$0) 
TS1={2, 4,6,8} (ZCOffitfSl) 

5:TS0, TSl^*r-rSft£*DTO, DTlSrID3SH£oT£fifc 20 

[0 0 2 5] DT0=ID3({3 t 5})l:*fi»j3*3j:t55<©^7^(i 

SrdfefifcU ^tt^ffi^UTID3({3.5})^^T-r^o 

[0 0 2 6] DT1=ID3({2,4,6,8}) 
i:*0j2i*0j8CD*9yM*^ 4b6telEX*hZ><DX\ X 

[0 0 2 7] 2:TS={2,4,6,8}iC^^ix54lg]CD^^COJS 

ezotet*£Ti^fc5<3o-e, zttTS*r»«prilB-eftv\ 

ttYtTSSr^WpTIB-efcS, tot, A={X,Y)fctt« 0 

[0 0 2 8] 3:AS^*H^JSffidOV^, Mft*mk 
^{2, 4, 6, 8} jca-TS-f ^t^-Va^^Srlti 

x 0 
y 0 

Jgtta^LT. XifcttYSr^^fcSJW-So -wT* 40 

[ 0 0 2 9 ] 4 : RMHMf!m^TS= {2, 4, 6, 8} £ , X<D«re 

TS0={2,4} (XOffidSO) 
TS1={6,8} (XOtt3&Sl) 

5 : TS0, Ts 1 d *f f £ Sfc^fcDTO, DT 1 £• ID3 o T ^JBRi" 
£0 

[0 0 3 0] DT0=ID3({2,4}) 
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[0 0 3 1 ] 2:*^J2t4«if't ) ^tJStiX(Ofi£^ Jgte 
Z©fi^i"efc5©t\ TS={2, 4} £#*^B£&JRttttYO 
A={Y}**«. 

ttlo A(CJiJR14YL^*iX*V^-e. L 
JWSY*WI*JXS. 
[0 0 3 2] 4:TS={2,4}5rSttYCOiltT^f»Ji-'5o 
TS0={2} (YOflS^O) 
TS1={4} (YCDfit^D 

5:TS0, TSl^»"t-S«fe^*DT0,DTlS:ID3S:ffioT*fiK-r 
So 

[0 0 3 3] DT0=ID3({2}) 

— K*£j*U ^H^m^LT, ID3({2})Sr^y o 
[0 0 3 4] DT1=ID3({4}) 

— K*£l*U ^HSrffi^LT. ID3({4})£J&T e 

[0 0 3 5] 6:*r* hJH43&SY"C*>oT. Y=0(C*S^f S 

?y - K^dtoo/v— b y — b\ Y=i|cffiSt*5^> r — K 
3&SDTKO/1 — h/— K-e&SSwey— K«r**i-5. w 
ooft^y— Kj&sa-— by- K£&£^*£rffi*>U ID 
3({2,4})^r^T"r5o 
[0 0 3 6] DT0=ID3({6,8}) 

1:*F«60>*9*H:jE, 3P0il8t*ft-eS>50>-C\ *Ty7 
[0 0 3 7] 2:*fl»j6^8liif*>?>t>JRttXOti3&Si, Rtt 

zoitdsi-efcao-e, ts={6, 8} 4r»WprtBftj|M*ttYo 

A={Y}ift5 0 

lilo A|CttJRttYL36^*n4V^-C, Sa^JRttairL 

rtt. KttY*s»iR*n«. 

[0 0 3 8] 4:TS={6 f 8}Sr*ttY<0«[-C»W-r6. 
TS0={6} (YCOffi^O) 
TS1={7} (Y(0(fi^i) 

5:TS0. TSUC*t-rS^*DT0.DTl«rID3S:ffio-C^i- 
5o 

[0 0 3 9] DT0=ID3({6}) 

— K«:4«U ^n^rffi^LT, lD3({6})*j(*To 
[0 04 0] DT1=ID3({8}) 

i:*^!l8^^7^Ai-JS-r^^>"C% ^7^A^y-7y 

— K«r**U ttiZmiJ^X. ID3({8})S:»T. 
[004 1] 6:7"^ hJg^YT^fooT. Y=0Mffl3-r5 

T-y— Ka s DT0tf>/u— by- K v Y=K^^f^^y-K 

i&SDTio/p— by— K-e&5*^y— KSr^ric-TSo ^ 

■0>**y — KjW^- by — K£fcS«fe5£#*tU;&U ID 
3({6, 8})*^T-r-5 0 
[0 0 4 2] 6:x* bJRtt^X-CfcoT. X=0MtBS-r* 

T-y — K^DTooyu— by — b\ x=n^tas-f6^y— K 

^DTIO/P- by— K-e*>S*^y— KSr*fi£-J"5 0 r 
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K*A^- hy-Kfc*4fc**«rtttf7U ID 
3({2,4, 6, 8})Srif^Ti-^o 
[0 0 4 3] 6:f^Mtt^Z-Cfcot, Z=0ilffl^t5 

^y — K3&5dto<o/w— hy— h\ z=uc4sa-rs-f y — k 
dSDTlO/V'— hy— K-c*>s*^y— K**j«-rao - 

ogtSy— Kis^— hy-Kift5*^*Srm^L, ID 
3 ( {2, 3, 4, 5, 6, 8} ) £r«&T1-£o 
[0 0 4 4] K±0«*£LT^SnsftS*ttBl 

Xi:Y<D*<fiWBia?dSrjEL<*t>LTI4V^ » 

oft*, ^StLS*ff*o^H»«*s«<*oTL* 
[0 0 4 5] w*te>oWH«rW»-rSfc*, 

fitoS fc W v >«fcj£*«r£fifc LfcJRtt-e^tt-T * - 4: trflk 
[0 0 4 6] 

[0 0 4 7] Sfcj£7M§£B«2tt, A*Sixfc<P«Srt4: 
[0 0 4 8] (R^TK^Aff 6 14, (EO*3t*S:^t-f- 

[0049] atic, »fi=«rR9i-rs 0 

[0050] ro^, »WRr«ft*itt«>«-e»«rt-6ia 50 
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& 9 #offi£>f£E<7) 2 o£ 1 oi:J & fttWlirffot 
ft fcff ^Itt Sri* C i *» 9 ii Lfc«, ±i£(0 

Ike # (C&S©»£S'J®t-o «t 5 IC LTV >5 0 
[00 5 1] &oT, *««**»e>8tS*Sr£feai-*4: 

Sr ffflB L TffHMt cog fc ft v *fc5£* 4: *J*i" 5 C 
[0 0 5 2] 

0 2^?>BI9Sr*BaLT* 
[0053] g)9(oWf^WJ#^2, 

3. 4, 5, 6, 8(D6fiO*WI^(l2 > 3,4 p 5,6 ( 8)) 
9, «fc«*36se«l^**Jx*. CrT\ i:. 2: ft 4514, 

[0 0 5 4] • PDKTSX^^COWTcO^^^^lftVN 
L^^y^ p 7Sr|ltT^*#JW*'e*>o"r, PDTtP^*) 

[0055] mft:ts\z*t-rz>ikm* 0 
jR-rsftfcif, ^7*ccoy-:7y-K££)£U -en 

[0 0 5 6] *7^y:/2:JRtt<D&7&>T\ ^£cDfig|C<fc oT 

[0057] ^^y^ijRtt^A^iixS^roJii 

[0 0 5 8] ^T^/3-2:#v|:o^T, ID3(TSb=V)£ 
Hfir-t-So ^cotli^S:DTb=v4r-r5o 
^^ 3/^3-3:^^ hJgtt^b-efe^ b=v(W;JSttb<^ffi) 
^*fJcS"f 5-7-y — K^DTb=Vco/i-- Ky - K"T?*>5fl«£ 
y— K«r*J*U .KjftSyp— hy- K"C*>S 

«:^**DTb4:i-So 

[0 0 5 9] ^^y^4:JRtt*^AIC^*ix5«ttbSr, 
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[0 0 6 0] y^5:»ll«»«**TS%*1faO||[-e 

■(n) 



10 

— K^dtvO/u— h y — KT-fcSSt^y — 

[0 0 6 1] • 9^9*^7— Ml, *£*<0»9 
e(n)-*-l 



£ X 



<5t3) 



nil y — 7 y — KS:'* U m(n) II y - KnlcS-TS »|«<P 

««0>»«:*u e( n )tiy — Kn^m-t-swartwo^-en 

S*tftV^)*«©*«:*L. ktt*9**>*«:«U Mil 

[0 0 6 2] • ^y^S^-CttlDSSrJBlvC* DTbv£r£ 
• *^y^4^0*S*<Z>fffiEii, 9^9*^9— l"— 20 

[0 0 6 3] A*»JCiftM-r* 0 
PDT({2,3,4,5,6,8} ) 

1:*0!I2, 811^9:*^*, 3, 4, 5, 6fliET*fc50"C^ 

[0 0 6 4] 2:TS*l^*jft/ri^5*#!<£> 5 "*0»|3 

IrI«^. JRttY f Zt>TSS:»«nrti-e*>50 
T\ A={X,Y, Z} 4:ft5o 30 

[0 0 6 5] 3:AlC**JxS«tt, 1"^^X,Y,Zl^o^ 
T, ft5&*DTx,DTy f DTz**jSEi-5o 
DTxtf)£j$; 

3-1 : BH*WF«*^TS= {2, 3, 4, 5, 6, 8} * , JgttXOftt J; 
[0 0 6 6] 

tsx=o ={2, 3, 4} Mtt<ommb&*mm*w<o&£) 

TSx=l ={5,6,8} («^<0«*5li:45WI*»«0*-fr) 
3-2:TSx=0, TSx=l{^-T 5&^*DTx= 0 , DTx=l£r, ID3 
({2,3,4}), ID3({5,6,8})<toT^'f-5o ID3^^T*g 40 
*H[32<D ( a ) <h H2<Z) (b) \^7f1~ 0 

[0 0 6 7] 3-3:DTx£#:<D£ o * 

i*DTx<D/W — h y — K t LT» JRttXSrv 1 ;* bJRttfc-T* 

X=OiC»«-f5«»St3e**DTx=0. x=uc#*i-s«» 

[0 0 6 8] DTyC£>£j& 
3-1 : *M*tt«£'TS= {2, 3, 4, 5, 6, 8} £r, JRttY<&«IlC £ 
oT#irr£ 0 so 



TSy=0 ={2, 5, 6} (JS^YCOfiS^O t ««Mi*«|Oftfr) 
TSy=l ={3,4,8} (JRttY0>ffltt*l & ft* Bn*fc*«0*^) 
3-2:TSy=0, TSy=l(C^^6&^;*:DTy=0, DTy=l£, ID3 
({2,5,6}), ID3({3,4,8})±o-C£ric-r5o ID30Hn^ 
*HH3<o (a) i: ms(D (b) ic^-To 

S-SiDTy^&^J; picLT, 4St5. £fDTyO/l— h 

y-Ki IT, JRttYSrx* bSlt^-rS-r* hy-K 

5 Ufttkfe* £DTy=0 , Y= 1 iC^f * 6B$Wfe JE* *DTy= 
lfci-S 0 ^JS£Sixfc*^*DTyS:ia3(0(c)jC*'t- 0 

[0 0 6 9] DTz<Dftj& 
3-1 : M«*ffl*frTS= {2, 3, 4, 5, 6, 8} £ , MttZ^ttlC ± 

o 

TSz=0 ={3,5} (JRttZOflSdSOirftSSlliKWJO*^) 

tsz=i ={2,4,6,8} {mm<Dm*\tte%m\mmm<r>$k&) 

3-2:TSz=0, TSz=l|:i#i- £gt^;*DTz=0, DTz=l£, ID3 
({3,5}), ID3({2,4,6,8}) iott^tS, ID3(D|£fT*S 
^llg]4<D (a) £ 04(7) (b) 1^1% 

[0 0 7 0] 3-3:DTz£#;cDj; ^IdLT, £/&-t<5 0 * 
"f*DTz<D/l — hy — K£ LT, JRttZS:^;* hJRtti"*-* 

Z=OtC#Jfcr*»#ft£*&DTz=<K Z=l K 5 

St Jfc* £DTz=l t -T * o ft* * a£*DTz «: B40> (c) 

[0 0 7 1] 4:Ai^4tt5Mtt, ^ftt>^X,Y,Z|COVN 

T^J:?(-*5 0 DTx, DTy^^^=>^^^ 

[0 0 7 2] 

DTx 0. 277778 

DTy 0. 277778 ' 

DTz 0. 305556 

5:SH**M*^TS={2 f 3, 4, 5, 6, 8} *a#l#*LfcJBttX© 
[00 7 3] 

tso={2, 3, 4} mm<ommt 

TS1 = {5, 6, 8} (JRttX(Dfl[3ftSl t ttM**#|0>ft£») 



(7) 



ttBBVQ-S 3 0 2 2 4 
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6:TS0. TSl{;i*t-r£&£*DTO, DTI*. ^riX^ixPDT 
( {2, 3,4}), PDT ( {5, 6, 8} ) iT o w t 0 

[0 0 7 4] DTO = PDT({2, 3,4}) 

i:WJ2liA, *«3. 4J*jE-e£><5<E>-C\ *<rv7l\*'< 

2:^J2, 3. 4\z±xmm<z>m*o-e&z<D-? > xoffi-e 

IS {2, 3, 4} ft V > c «P#J2 & «f»3-ett*ttY(Offl[ 

flSftfcSG)-?* JRttY-ett»W5TtB. 

[0 0 7 5] 3:Afcl*Six5*tt, "fft^^Y, ZJCOV^ w 
T, *3e*DTy f DTzS:±^-r5. 
DTy(D£j& 

3~1 : |Jl|i»*^J*^TS= {2, 3,4}*, JSttYOfiiiC i.ot» 
[0 0 7 6] 

Ts y =o ={2} mm<om*oktj:z>mffiS&i<DM&) 
Ts y =i ={3,4} mm<omtnt 458WfM^) 

3-2:TSy=0, TSy=H^»-T5^*DTy=o. DTy=l£r, ID3 
({2}). ID3 ( {3, 4} ) £ oT 3£J&1-£o ID3(&HfT*S*teia 
5(D(a)i:H5(0(b)jC*-r 0 20 

[0 0 7 7] 3-3'.\)Ty$:$Z<D 5l^tt N *^-T^o * 
-TDTyO/u— by- K4: LT, JSttYSr^* hJRttfc-fS 

Y=0lC*t^-r5«»^St^*SrDTy=0, Y=Hi»*i-a»» 
&£7fc£DTy=l t -T 5o £ ftfcftfefcDTy SrB50> <c) 

[0 0 7 8] DTzO^J® 
3-1 : Bl|iW«Mft^TS= {2, 3, 4} JS^ZcDffilC <tot» 

TSz=0= {3} (MteZOfg^O fc ft 5 *M*0J4>*£O 30 
TSz=l ={2,4} (JRttZO«36Ut ftSWI**«0*^) 
3-2:TSz=0, TSz=l(C*t-t"S*^*DTz=0, DTz=l&, ID3 

({3}), ID3({2,4}) J:ot4^tSo iDSOSWrWJItttBI 

6(0 (a) £g]6CD(b) (C^To 
[0 0 7 9] 3-3:DTz3r#C<Dj; £/&-T<5o * 

hy- K*r**-r«. fti-* :oftSy-KoTo 
Z=0|c*tJ6i-a«»«fc3e**:DTz=0, z=ilc»/S-f 
St^**DTz=lfci-4 0 £/S£nfc«fc£*DTz&ia6<Z>(c) 

[0 0 8 0] 4:A^*ix2>«tt. ^ft t> *>Y, ZMoV * 
~t\ *^*DTy f DTz0 9^7^^9 — 

TO^CDJ: ^(Cft^ 0 DTydS^^T^^^ — b 
**/ht-T50T% gilftJSfeiJ: LTIiJB14Y^51^$ 

[00 8 1] 

7^7^^7-^- b 
DTy 0. 277778 

DTz 0. 333333 

5: Wtt*«*frTS={2. 3, 4} SrS^^ixfcJl^YCOfiST*^ 50 
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[0 0 8 2] 
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©y-7;-Kft4*U ^ttSrffi^LT. PDT({3,4}) 

[0 0 8 5] 7:^* hJRttJ&SY-Cfco-C, Y=0{Ct@^-rS 
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{5, e, 8} «r#*j-e# ft v \ vms 1 wtmsx&mm<om& 
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[0 0 8 8] 
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ft^* *DTy=l tt^o £fiK £ ftfc«fe3£*DTy Sr (c) 

[0 0 9 0] DTzCO^J5£ 
3-1 : WI«*«*^TS= {5, 6, 8} * . MteZCDfifitC «t o Xft 

tsz=o ={5} («i±z<offi[dsoi: tez>w\wmm<»$k&) 

TSz=l ={6,8} (JRttZ<Ott*sii:ftSBll**««)«^) 
3-2:TSz=0, TSz=l^»-fSft3e*DTz=0, DTz=lSr. ID3 
({5}). ID3({6,8}) ioT^fifc-rSo ID3<DHtTte*l4ia 
70 (a) i: 07O(b) (C^-r o 
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Z=0ld*rj£-r5SB^*^*S:DTz=0, Z=1IC*HS^5«» 
£DTz=l t i- 6 o £je£ * ttfc***DTz *r (c) 
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DTy 0. 277778 
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[0 0 9 4] 
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[0 0 9 5] PDT({5,6}) 
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[0 0 9 6] PDT({8}) 
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[0 0 9 7] 7:x^ bJR*t^y-e*>oT, Y=OiCffiS*r^ 30 

-TV — KtfSDToo/u— h y — k, Y^jctaa-rs^/ — k 

j&sdti<DA— hy — K-e*>5&Jfey— KSr^i" £o - 
co*3£y— Y&fl^- hy— KKiftSSwe**:tt«JU PD 
T({5,6,8})$:^To 
[0 0 9 8] 7:f^ MWtfcot, X=0|ctS^-T5* 



14 

*^y — Kj&sdtoo/w— by — h\ x=itcf@s-rs^y — K 

^DTIO/U— by— K-e*>Sifc£y — K$:MtOo ^ 
<0&5£y — K3*A— hy- K^ft5»**S:a*L, PD 
T({2, 3, 4, 5,6, 8})£*&To 
[0 0 9 9] K±tdi9*j5ftLfc«fe^*SrH8jr.*-r o 

«W<0***l?tt*^tMttYCO#ffi»tt31ftt*-r»: 
je*«rIEL<*ft»ri:#-C*fc. UBS. 
{C<&4ixi\ ID3-e5fe«LfcSt**(Hll)"Ctt»oT5^ 
«£Jxfc*«U *087fc. *»M"CI43EL<4M«SlX'r 
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0orY=l) X* fJR{££ LTXfc^V^ 

ttYj&satfjftar. fca*HSLi\, L*>U x*s»riix-C 
fc , X = 0 <b ft 5 S iMVffl £ X = l £ ft « HM«*«3&s» 
WSJxTLSSwfc-fcftS. rtfCli. R3Ey-K<oT 

£v\ *:(Dm^ ii»#feix5*«*o»aC36 5 /hS<ft 
5£v>5^S:j#o 0 ^(Dtztb, (EG>JRtt«r£j«U * 
ix&<Dftjto&»&^;* hJRtf=£51*W£r ilcJzoT, r 
©^jSStWSW-*. BP^> (Somali, *«(0*SLfc 

v ^ * 5 * £ i ^ is H3 c < -r 5 m tt o (k St 1 o ic * £ 

(«*.tf±E«T?ttX3aS0, 1. 2, 3cD4OC0fit 
£ 0 rtUcjiO, ±!B«-Ctt, X=0t, X=l££# 
£j&*»rtB£ft3o Cft*W:-«at5fcTEOJ:5K 

ft£o 

[0 10 1] • WA.tfJRttX36»e>KTOJ:5J-<SOJRtt 
X' ^X' ' «:ft*i-6. 



X ' = 0 if and only 

X* =1 otherwise 

X' ' = 0 if and on 

X' ' = 1 if and on 

X ' ' = 2 if and o*9i 
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Bofl|[Sri:S±9ftJRttSr*"rt>Oi:-ra 0 I^LT, 
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